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^ ABSTRACT 

Previously, techniques such as class hierarchy analysis and profile-guided receiver. class prediction 
have been demonstrated to greatly improve the performance of applications written in pure object- 
oriented languages, but the degree to which these results are transferable to applications written in 
hybrid languages has been unclear. In part to answer this question, we have developed the Vortex 
compiler infrastructure, a language-independent optimizing compiler for object-oriented languages, 
with front-ends for Cecil, C+ + , Java, and Modula-3. In this paper, we describe the Vortex compiler's 
intermediate language, internal structure, and optimization suite, and then we report the results of 
experiments assessing the effectiveness of different combinations of optimizations on sizable 
applications across these four languages. We characterize the benchmark programs in terms of a 
collection of static and dynamic metrics, intended to quantify aspects of the "object-orientedness" of 
a program. 
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We describe the design and implementation of Dynamo, a software dynamic optimization system that 
is capable of transparently improving the performance of a native instruction stream as it executes 
on the processor. The input native instruction stream to Dynamo can be dynamically generated (by a 
JIT for example), or it can come from the execution of a statically compiled native binary. This paper 
evaluates the Dynamo system in the latter, more challenging situation, in order to emphasize the 
limits, rather than the potential, of the system. Our experiments demonstrate that even statically 
optimized native binaries can be accelerated Dynamo, and often by a significant degree. For 
example, the average performance of -O optimized Speclnt95 benchmark binaries created by the HP 
product C compiler Is improved to a level comparable to their -04 optimized version running without 
Dynamo. Dynamo achieves this by focusing its efforts on optimization opportunities that tend to 
manifest only at runtime, and hence opportunities that might be difficult for a static compiler to 
exploit. Dynamo's operation is transparent In the sense that It does not depend on any user 
annotations or binary instrumentation, and does not require multiple runs, or any special compiler, 
operating system or hardware support. The Dynamo prototype presented here is a realistic 
Implementation running on an HP PA-8000 workstation under the HPUX 10.20 operating system. 
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